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WHAT IS CLAIMED IS: 

1 . A method of providing mondf onic sequence numbers in a highly availably 
manner, comprising the steps of: 



(a) 
(b) 
(c) 
(d) 

generator; 
(e) 

generator; 



establishing a primary sequel ice number generator; 
establishing a secondary seqi ence number generator; 
generating a sequence number request at an originating node; 
forwarding the sequence number request to the primary sequence number 

forwarding a sequence number response to the secondary sequence number 

storing the sequence number esponse at the secondary sequence number 



generator; and 

(g) forwarding the response sequence number from the secondary sequence 
number generator to the originating node; 

wherein logical operations associated 
one selection from the list of: 

hardware; and 

firmware. 



with steps (d) - (g) are implemented in at least 



2. The method of claim 1, whereiji 

performing a sequence number request 
host processor system to a user-space function 

executing a sequence number request 



step (c) comprises the sub-steps of: 

call by a software process operating upon a 
; and 



ia an interface located at the originating node. 



855064.1 



Attorney Docket No. 10001459-1 



PATENT 



18 



3. The method of claim 2 further comprising the step of: 
receiving the sequence number response at the interface; and 
communicating the sequence number response to the software process. 



4. The method of claim 3, wherein 
while waiting to receive the sequence numjber 



5. The method of claim 4, wherein 
state if the sequence number response is n]ot 



in the software process executes a spin loop 
response. 



in the software process is placed into a sleep 
received within a predetermined amount of time. 



6. The method of claim 2, wfierein the interface is a hardware card linked to a 
sequence number fabric. 



7. The method of claim 6, wherein the host processor system comprises a second 
hardware card linked to a duplicate seqi Lence number fabric. 

8. The method of claim 1, wherein the primary and secondary sequence number 
generators store current sequence numbers in memory associated with respective host 
processor systems via direct memory access operations. 



9. The method of claim 3, 
sequence number requests. 



wherein the hardware card pipelines a plurality of 
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10. A highly available sequence nurAber generation system for providing 
monotonic sequence numbers with minimal late icy, comprising: 

a plurality of sequence number devices, fconnected via a fabric, including at least a 
primary sequence number generator and a secor dary sequence number generator; 

the primary sequence number generator disposed to a receive sequence number 
request from an originating device and to a forv ^ard sequence number response to the 
secondary sequence number generator; 

the secondary sequence number generator disposed to receive the sequence number 



response, store the sequence number response 
originating device. 



memory, and forward the response to the 



1 1 . The system of claim 1 0, wherei n 
number routines accessible by software proces 
user-space functions. 



each device includes lower level sequence 
ses operating on a host processor system via 



12. The system of claim 11, wherei i the user-space functions includes a request 
new sequence number function. 



1 3 . The system of claim 1 2 , where jn 
causes a requesting application process to 
new sequence number. 



ex& >ute 



the request new sequence number function 
a spin loop while waiting for receipt of a 



\ 
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in a sleep state if the new sequence number 
time. ' 



14. The system of claim 13, wherein the requesting application process is placed 



is not received within a predetermined amount of 



15. The system of claim 10, wherein the primary and secondary sequence number 
generators store current sequence numbers in memory associated with respective host 
processor systems via direct memory access operations. 



16. The system of claim 10, wtfierein 
with a pipeline of sequence number requests 



the sequence number request is associated 
form the originating device. 



1 7. The system of claim 1 1, wtterein each host processor system comprises a 
second sequence number device, therefty'neTining a duplicate fabric. 
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18. A method for recovery from a sequence number generation failure in a system 
comprising a plurality of sequence number devices, comprising the steps of: 

detecting that a primary sequence m imber generator is unavailable; 

selecting a first replacement sequence number generator for the primary sequence 
number generator; 

selecting a second replacement sequence number generator for a secondary sequence 
number generator; 

communicating a current sequence iij^rnber; and 

communicating to each available"d f evice of the plurality of sequence number devices 
1 (Pj identifiers of the first and second replaceme nt sequence number generators. 

19. The method of claim 18, wherein the current sequence number is determined 
by retrieving a stored sequence number. 



20. The method of claim 18, wl 
by utilizing a seed operation. 



erein the current sequence number is determined 



OA 
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